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La presente invention concerne un procede de generation d'adresse 
dans un dispositif relie a un reseau et un dispositif disposant de ce procede 

II existe a ce jour de nombreux types de reseaux. Certains sont tres 

5 vastes car ils permettent a des millions de terminaux de communiquer entre 
eux, c'est le cas par exemple du reseau INTERNET. D'autres sont beaucoup 
plus petits et ne comportent que quelques dizaines d'appareils, quelques 
centaines tout au plus. Ces derniers reseaux equipent des habitations; ce 
sont les reseaux domestiques, d'autres equipent des vehicules. Pour pouvoir 

10 communiquer, les terminaux possedent une adresse qui leur est propre et 
qui est connue des autres terminaux du reseau. Certains reseaux sont 
equipes de dispositifs intelligents qui controlent totalement les transmissions 
de donnees sur le reseau (routeurs, ...). Lorsqu'un message arrive au sein 
de ce reseau, ce dispositif, connaissant l'adresse du terminal destinataire, lui 

15 envoie directement le message. D'autres reseaux ne possedent pas de tels 
dispositifs et chaque terminal recoit tous les messages echanges et ne 
prend en compte que les messages dont l'adresse destinataire correspond a 
la sienne. Ces exemples montrent ('importance de l'adresse car elle permet 
a chaque terminal d'etre identifies, d'emettre des messages et d'en recevoir. 

20 La communication dans un reseau s'effectue a travers des couches 

specifiees dans le modele OSI (Open System Interconnection), les couches 

1 et 2 concernent les niveaux PHYSIQUE et LIAISON, et les couches 3 a 7 
les niveaux logiques. On peut citer deux exemples de standard de couches 

2 : ETHERNET II et IEEE802.3. La couche 3 concerne le niveau RESEAU 
25 qui specifie le type de protocole utilise. Un protocole tres repandu et bien 

adapte aux reseaux domestiques est le protocole IP (« Internet Protocol »). 

Sur un reseau de type ETHERNET (base sur un protocole de couche 
2 ETHERNET II ou IEEE802.3), chaque terminal possede une adresse 
physique, dite MAC qui est definie par le fabriquant, et inscrite definitivement 
30 dans la carte electronique. Cette adresse se situe au niveau LIAISON. En 
theorie, il n'est pas possible que deux appareils possedent la meme adresse 
MAC identique. En effet, chaque fabricant dispose d'une fenetre d'adresses 



pour elaborer les adresses MAC selon ses besoins. La solution si un tel 
conflit existe est de changer la carte electronique dans I'appareil, il n'existe 
pas de remede par programme. Lorsqu'un nouvel appareil est connecte a un 
reseau, il est important de lui attribuer une adresse propre au reseau, c'est 
I'adresse IP, elle correspond au niveau RESEAU (couche 3). Cette adresse 
dispose d'un champ qui identifie ie reseau et pour que cette adresse 
n'appartienne pas deja a un autre terminal, elle possede un second champ 
qui identifie le terminal dans le reseau. Si le reseau possede un serveur de 
configuration (par exemple un serveur appele DHCP (de I'anglais « Dynamic 
Host Configuration Protocol ») ), celui-ci peut attribuer automatiquement des 
adresses pour tout nouvel appareil branche sur le reseau. Le serveur de 
configuration veille a attribuer une valeur d'adresse propre a chaque 
terminal. Pour des reseaux dont la faille est plus petite, comme typiquement 
les reseaux domestiques, c'est le proprietaire du reseau qui gere ses 
propres adresses, et affecte manuellement une nouvelle adresse a I'appareil 

qu'il veut installer. 

Les adresses sont codees differemment selon la faille du reseau. II 
existe trois classes principales de reseau, identifies A, B, et C. Les 
terminaux appartenant a des reseaux de classe A possedent au sein de ce 
reseau d'une adresse codee sur 3 octets, 1'identifiant du reseau etant code 
sur un octet. Les reseaux B et C sont de taille de plus en plus petite, 
inversement, leurs nombres sont de plus en plus importants. II est facile 
d'imaginer que dans un futur proche chaque habitation aura son propre 
reseau, de ce fait les identificateurs de tels reseaux de classe C sont codes 
sur 3 octets et I'adresse du terminal codee sur un octet. 

Un reseau peut etre decoupe en plusieurs sous-reseaux, cela permet 
de rassembler un petit nombre de terminaux et de gerer leurs 
communications a partir d'un serveur central. Si un terminal veut 
communiquer avec un autre qui n'est pas sur le meme sous-reseau, il envoie 
te message a un serveur intermediate (appele Gateway ou passerelle) qui 
va retransmettre le message au destinataire. Dans le cas d'un reseau IP, 




I'adresse du terminal comprend un champ contenant I'identifiant du sous- 
reseau concatene avec la valeur d'adresse du terminal qui occupe les bits 
les moins significatifs (ou LSB). Avant chaque communication, le terminal 
emetteur d'un message doit verifier si le destinataire appartient au sous- 
5 reseau. 

Les fabricants d'appareils connectables affectent souvent en usine 
une adresse IP aux appareils. Lorsque celui-ci est achete et installe dans un 
reseau local, la valeur d'adresse IP donnee par le fabriquant ne convient 
souvent pas car le reseau local n'utilise pas forcement le meme plan 

10 d'adressage, ou I'adresse est deja utilisee. Suivant les methodes de 
configuration de I'appareil, on peut etre amene a connecter cet appareil a un 
second reseau utilisant le meme plan d'adressage et ou I'adresse est 
disponible, reconfigurer son adresse et remettre I'appareil sur le premier 
reseau. Une autre facon de faire consiste a reconfigurer manuellement 

15 I'adresse de I'appareil, mais cela necessite de bien connaTtre I'appareil et la 
methode pour le reprogrammer. 

Cette maniere de faire est fastidieuse pour I'utilisateur. L'objet de la 
presente invention est un processus simple pour attribuer automatiquement 
une adresse a un nouvel appareil dans un reseau. 

20 

L'objet de la presente invention consiste en un procede de generation 
d'une valeur d'adresse pour un terminal de communication relie a un reseau, 
le procede etant caracterise en ce qu'il comporte les etapes suivantes, au 
niveau du terminal : 

25 a) reception d'un couple de premiere et seconde valeurs d'adresse a 

partir d'au moins une communication captee sur le reseau, 

b) determination d'une valeur caracteristique du reseau, ladite valeur 
etant contenue dans la premiere et la seconde valeur d'adresse 

c) calcul d'une troisieme valeur d'adresse contenant la valeur 
30 caracteristique du reseau, 



d) affectation de la troisieme valeur d'adresse au terminal si cette 
valeur n'est pas deja affectee a un autre terminal. 

De cette facon, le terminal a connecter deduit de deux valeurs 
d'adresse recues du reseau, une valeur caracteristique du reseau et calcule 
une adresse candidate qui contient cette valeur caracteristique. II est sQr 
ainsi que I'adresse candidate peut appartenir a ce reseau. Puis, le terminal 
teste si cette valeur candidate est bien disponible, c'est a dire si elle n'est 
pas deja affectee a un terminal deja configure. Si cette valeur d'adresse 
n'est pas deja affectee a un terminal du reseau, elle est automatiquement 
affectee au terminal a configurer. La generation d'adresse est automatique 
et n'utilise pas ni un procedure manuelle de generation, ni les services d'un 
serveur de configuration. 

Selon un perfectionnement, lorsque le reseau ne contient pour le 
moment qu'un seul terminal configure avec une premiere valeur d'adresse, 
ce terminal emet un message contenant son adresse et une seconde valeur 
d'adresse calculee en changeant la valeur d'un bit. Le terminal a configurer 
capte le message et constatant qu'aucune reponse n'est emise en retour, ce 
qui temoigne qu'aucun terminal ne possede la seconde adresse, s'affecte 
cette seconde valeur d'adresse comme sa valeur d'adresse. Le bit dont la 
valeur est changee est par exemple le moins significatif. 

Selon un autre perfectionnement, le terminal a configurer recoit deux 
valeurs d'adresse de deux terminaux deja configures dans le reseau, et en 
deduit une valeur caracteristique du reseau. Le terminal a configurer calcule 
alors une troisieme valeur d'adresse en concatenant cette valeur 
caracteristique et une valeur propre en commencant par la valeur maximale. 
Si cette troisieme valeur d'adresse n'est pas disponible, le terminal a 
configurer diminue d'une unite la valeur propre tout en gardant identique la 
valeur caracteristique du reseau, et ainsi de suite, par valeur decroissante 
jusqu'a ce que le terminal trouve une valeur d'adresse disponible. 
3 Selon un autre perfectionnement, si le terminal ne trouve pas de 

valeur d'adresse disponible, il calcule une troisieme valeur d'adresse en 




changeant la valeur du bit de poids le plus faible de la valeur caracteristique 
du reseau precedemment calculee, la valeur caracteristique du reseau etant 
de ce fait diminuee d'un bit. Puis le terminal teste si au moins une des 
nouvelles troisieme valeurs calculees est disponible. Ce processus est 
iteratif: chaque fois la derniere valeur caracteristique du reseau est 
diminuee du bit de poids le plus faible. 

Selon un autre perfectionnement, le procede comporte une etape 
d'emission d'une requete de communication ARP en specifiant la troisieme 
adresse et une etape d'attente de reception d'une reponse a ladite requete. 
Si une reponse est recue, alors i'adresse contenue dans la requete est deja 
prise, un calcul d'une nouvelle adresse est alors effectuee et sa disponibilite 
est testee. Ainsi, I'utilisateur n'a pas a intervenir, le terminal a configurer 
teste automatiquement si la nouvelle adresse qu'il a calculee est bien 
disponible. 

L'objet de la presente invention consiste egalement en un appareil 
electronique destine a etre connecte a un reseau de communication 
comprenant un moyen de communication bi-directionnel avec ledit reseau, 
caracterise en ce qu'il comporte un moyen de reception d'un message 
comportant une premiere et une seconde valeur d'adresse, un moyen pour 
determiner une valeur caracteristique du reseau qui constitue une partie de 
la premiere et de la seconde valeur d'adresse, et pour calculer une troisieme 
valeur d'adresse contenant la valeur caracteristique du reseau, et pour 
affecter cette troisieme valeur d'adresse a l'appareil si a la suite d'une 
requete de communication emise par le moyen de communication a 
destination d'un appareil poddedant la troisieme adresse, ii s'avere que cette 
troisieme valeur d'adresse n'est affectee a aucun terminal du reseau. 

L'objet de la presente invention consiste egalement en un appareil 
electronique destine a etre connecte a un reseau de communication 
comprenant un moyen de communication bi-directionnel avec ledit reseau, 
caracterise en ce qu'il comporte un moyen de reception d'un message 
comportant une premiere et une seconde valeur d'adresse, et un moyen 
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pour affecter la seconde valeur d'adresse a I'appareil s'il s'avere que cette 

seconde valeur d'adresse n'est affectee a aucun terminal du reseau. 

L'invention, avec ses caracteristiques et avantages, ressortira plus 
clairement a la lecture de la description d'un exemple de realisation 
particulier non limitatif fait en reference aux dessins annexes dans lesquels : 

- la figure 1 est un schema d'un reseau comprenant plusieurs 
appareils selon I'exemple de realisation ; 

- la figure 2 est un schema montrant les differents elements d'un 
terminal utilisant le procede de generation d'adresse selon le present 
exemple de realisation ; 

- la figure 3 represente un organigramme detaille du procede de 
generation d'adresse selon le present exemple de realisation ; 

- la figure 4 represente un organigramme du procede 
d'elargissement du masque en cas de recherche infructueuse d'adresse 
selon I'exemple de realisation. 

La figure 1 represente schematiquement un reseau de 
communication permettant a au moins deux terminaux « Host A » et 
« Host B » de communiquer a I'aide du protocole IP. D'autres appareils 
peuvent se connecter a ce reseau, par exemple un decodeur de television 
numerique « Set Top Box C ». Le canal de communication est realise par 
un cable ETHERNET 10 ou 100. 

Nous allons tout d'abord decrire un exemple d'appareil selon un 
premier exemple de realisation de l'invention. La figure 2 presente un 
terminal multimedia 1 connecte a un dispositif d'affichage 2 tel qu'un 
ecran de visualisation. Le recepteur 1 est par exemple un ordinateur 
personnel ou un terminal audiovisuel dote de moyens de communication 
3 a travers un reseau bidirectionnel 4. Le recepteur 1 comprend une unite 
centrale 5 reliee entre autre a une memoire 6 contenant des programmes 
executables, un moyen d'emission de signaux audiovisuels vers un ecran. 



Le terminal est egalement relie a un clavier 7. Les signaux audiovisuels 
sont emis vers I'ecran 2 via une interface audio/video 8. 



Les terminaux disposent d'une adresse IP dont le format depend 
du type de reseau auxquels ils sont connectes. L'adresse IP est codee sur 
4 octets. Pour les reseaux de tres grande taille, de type A I'identifiant du 
terminal est code sur 3 octets (ce qui permet de connecter plus de 1 6 
millions de terminaux) et I'identifiant du reseau est code sur un octet 
dont le MSB est egal a 0. Pour les reseaux de grande taille, de type B, 
I'identifiant du terminal est code sur 2 octets (ce qui permet de connecter 
plus de 64000 terminaux) et I'identifiant du reseau est code sur deux 
octets dont les deux bits les plus significatifs sont « 1 » et « 0 ». Quant 
aux reseaux de petite taille, de type C, I'identifiant du terminal est code 
sur un seul octet (ce qui permet de ne connecter que 254 terminaux, les 
valeurs 00 et 255 etant reservees pour un autre usage) et I'identifiant du 
reseau est code sur trois octets dont les trois bits les plus significatifs 
MSB sont respectivement « 1 », « 1 » et « 0 ». 

Le moyen de generation d'adresse IP est typiquement un programme 
ecrit en memoire 6, mais il peut aussi etre realise sous forme de circuits 
specialises (ASIC ou DSP par exemple). Sous la forme d'un programme, le 
moyen permettant de calculer une adresse est realise sous la forme d'un 
module qui est de facon privilegiee dans la memoire ROM de I'appareil. Ce 
module peut aussi etre telecharge a partir d'un support (disquette ou CD 
ROM), ou encore transmis a I'appareil via un reseau de diffusion. 

De facon preferentielle, Pinvention est utilisee pour calculer des 
valeurs d'adresses utilisees dans un protocole IP, ce qui n'exclut pas que 
I'invention est applicable a d'autres types de protocoles. 

Apres avoir decrit les differents elements du terminal selon un 
exemple de realisation de I'invention, nous allons maintenant expliquer les 
differents echanges entre celui-ci et le reseau, pour calculer l'adresse. 



II faut tout d'abord distinguer deux cas : 

1° cas : recherche d'une adresse au sein d'un reseau deja configure 
d'au moins deux appareils. 

2°cas : recherche d'une adresse au sein d'un reseau concu pour ne 
posseder que deux appareils dont un seul est actuellement configure. 

Etudions tout d'abord le premier cas. 

Dans un premier temps, I'utilisateur installe son nouvel appareil et le 
connecte au reseau ETHERNET. Puis, il le met en marche. En regie 
generate, I'appareil est par defaut en mode « SNOOPER ». S'il ne I'est pas, 
I'utilisateur le met dans cet etat. Dans ce mode de fonctionnement, le nouvel 
appareil scrute toutes les communications qui transitent sur le reseau. 

Dans un second temps, I'utilisateur demande a un second appareil 
deja installe et configure au sein du reseau, d'emettre une requete ARP. 
«ARP» est racronyme en langue anglaise de « Address Resolution 
Protocol », un protocole de niveau 2 qui permet de faire la traduction entre 
une adresse IP et une adresse MAC et qui possede I'avantage de diffuser 
sur le reseau des adresses IP existantes. Une facon simple pour effectuer 
cela consiste a lancer une requete de connexion vers un autre appareil du 
reseau a partir de ce second appareil. La requete ARP, qui est en fait la 
demande de la part de I'emetteur pour avoir I'adresse MAC de I'ordinateur 
cible, possede les adresses IP de I'emetteur et de la cible. Le nouvel 
appareil va capter la requete ARP et en extraire I'adresse IP de I'emetteur 
(«emetteur») de la requete et I'adresse IP de I'appareil destinataire 
(« destinataire »). De cette maniere, le nouvel appareil recupere des 
informations du reseau, son identificateur et done son type A, B ou C, et les 
valeurs d'adresse de deux terminaux deja configures. 

Supposons que le reseau est de type C (configuration « 1 » « 1 » 
« 0 » des MSB), I'identifiant du reseau est code sur trois octets. Prenons par 
exemple les valeurs suivantes d'adresses de I'appareil emetteur de la 
requete et I'appareil destinataire (en decimal et en binaire) : 



9 



Adresse IP de I'emetteur : 



192 


168 


000 


009 


11000000 


10 10 1000 


00000000 


0 0 0 0 10 0 1 


Adresse IP du destinataire : 


192 


168 


000 


025 


110 0 0 0 0 0 


10 10 10 0 0 


00000000 


0 0 0 110 0 1 



Dans ie cas d'un reseau domestique (ordinairementde type C), i! n'y a 
pas de sous-reseau, I'adresse IP de I'emetteur ne comprend que deux 
champs, le generateur d'adresse recherche une adresse disponible dans le 
reseau ou il est connecte. 

Pour cela, le nouvel appareil compare les bits de meme rang des 
deux valeurs d'adresse recues et determine le bit de rang le plus fort dont la 
valeur est differente pour I'appareil emetteur et pour l'appareil recepteur. Le 
champ defini a partir de ce bit et jusqu'au LSB, appartient au champ 
d'adresse du terminal dans le sous-reseau. Dans I'exempte, le MSB bit dont 
la valeur est differente est le cinquieme, done les cinq LSB appartiennent au 
champ adresse. Le programme effectue d'abord un NON OU exctusif entre 
les deux valeurs d'adresse recues, ie resultat selon le present exemple est 



192 


168 I 


000 


009 


110 0 0 0 0 0 


10 10 10 0 0 


00000000 


0 0 0 0 1 0 0 1 


NOT XOR 




192 


168 


000 


025 


110 0 0 0 0 0 


10 10 10 0 0 


00000000 


0 0 0 1 10 0 1 






255 
11111111 


255 
11111111 


255 
11111111 


16 

1110 1111 
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Puis le generateur d'adresse applique a ce resultat le programme 
dont le pseudo-code est le suivant : 
pour i allant de 30 a 0 

si (bi == 1 AND bi+1 == 0) alors 
5 bi = 0 

fin si 
fin pour 

ou bi represente le ieme bit de I'adresse dans I'ordre du LSB au 
MSB (b31 est le MSB et bO le LSB). 

io Ce programme a pour but de rechercher le premier bit a partir des 

poids fort dont la valeur est differente pour I'adresse 1 et pour I'adresse 2. 
En I'occurrence, c'est le bit 5. Le programme calcule aussi le masque pour 
calculer I'adresse en filtrant tous les bits qui forment entre les deux adresses 
une valeur differente, en I'occurrence, ce sont les cinq premiers bits, la 

15 valeur pour la premiere adresse etant "01001" et celle de la seconde 
adresse est "11001". 



Le masque resultant est le suivant : 



255 


255 


255 


224 


11.111111 


11111111 


11111111 


1110 0000 



Le nouvel appareil va tout d'abord essayer de trouver une adresse 
20 disponible en faisant varier de fagon decroissante la valeur de ces cinq bits. 
Pour cela, il va envoyer une requete ARP avec une premiere valeur 
d'adresse et attendre un retour. Si un terminal repond a sa requete ARP, 
cela signifie que cette valeur d'adresse est deja prise, il passe a une autre 
adresse. Une variante consiste a faire varier de fagon croissante la valeur 
25 des cinq bits. Une autre variante consiste a generer de fagon aleatoire la 
valeur de ces cinq bits. 

Avantageusement, revolution des valeurs d'adresse emises dans les 
requetes ARP pour tenter de trouver une valeur disponible s'effectue par 
valeurs decroissantes, en commengant par la valeur maximale. En effet, 



traditionnellement les utilisateurs configured manuellement les valeurs 
d'adresse en commencant par les petites valeurs et en les augmentant : 01, 
02, 03, etc. De telle sorte que si le nouvel appareil commence a tester les 
valeurs les plus fortes, il a plus de chances de trouver rapidement une valeur 
disponible, et de minimiser le nomfare de requetes pour la recherche d'une 
adresse disponible. 

Dans I'exemple ci-dessus, la premiere adresse testee est : 

192-168-000-031 

Supposons qu'une reponse est envoyee a la requete ARP, cette 
valeur d'adresse est done deja prise, la seconde valeur testee est : 
192-168-000-030 
Et ainsi de suite, : 
192-168-000-029 

Si au bout d'un certain temps (ce temps est fixe par la norme au 
niveau d'une requete appelee RFC signifiant « Request For Comments », 
definissant le protocole ARP), aucune reponse a une requete ARP n'est 
emise, le nouvel appareil peut considerer que la valeur d'adresse testee 
dans la requete ARP est disponible. 

Si toutes les adresses IP sont prises, le module de generation 
d'adresse prevoit d'elargir le masque. Cette partie du module est decrite 
sous la forme du pseudo code presente en annexe 2 et represents sous la 
forme d'un organigramme a la figure 4. La partie du module de generation 
d'adresse IP va augmenter d'un bit la taille du champ precedemment 
determine pour contenir I'adresse du terminal. Dans I'exemple ci-dessus, le 
i module va considerer que I'adresse est sur 6 bits, et de nouveau tester les 
valeurs d'adresses, en mettant ce sixieme bit a 1 et en commencant par les 
valeurs maximales. On aura les valeurs successives testees : 
192- 168-000-063. 
192- 168-000-062. 
0 " 1 92 - 1 68 - 000 - 061 jusqu'a : 1 92 - 1 68 - 000 - 032 




Si aucune valeur d'adresse n'est disponible, le module va elargir le 
masque au septieme bit, et ainsi de suite jusqu'a ce qu'une valeur d'adresse 
disponible soit trouvee. 

L'annexe 1 contient un programme ecrit en pseudo-code pour coder 

5 le module de recherche d'adresse. La figure 3 presente un organigramme 
detaille correspondant au programme de l'annexe 1. 

Une fois qu'une valeur d'adresse a ete retenue, il faut pouvoir 
s'assurer que I'appareil peut communiquer avec cette nouveile adresse (que 
les elargissements successifs n'ont pas donne une adresse en dehors du 

to reseau de la premiere adresse captee). Pour cela, on peut utiliser une 
commande du protocole ICMP (pour « Internet Control Message Protocole ») 
appelee « ECHO ». Une commande « ECHO » est envoyee en utilisant le 
protocole IP avec une certaine quantite de donnees. Lorsque le destinataire 
recoit la commande, il renvoie a I'emetteur le meme bloc de donnees, 

15 comme un echo. Cette commande est done particulierement bien adaptee 
pour s'assurer qu'un nouveau terminal peut communiquer en utilisant 
I'adresse qui vient de Iui etre affectee. 

Si la commande « ECHO » emise par le terminal a configurer ne 
recoit pas reponse dans le temps defini dans la RFC 792 (ICMP), alors on 

20 peut affirmer que I'adresse calculee ne peut etre utilisee sur le reseau 
(probablement parce que I'elargissement du masque a fait que Ton est plus 
dans le meme reseau ou sous-reseau que I'emetteur de la premiere 
requete). La procedure peut done etre abandonnee avec comme resultat 
qu'aucune adresse valide ne peut etre trouvee. Une variante pour detecter la 

25 disponibilite d'une adresse consiste a recevoir un message « Destination 
non-joignable » (I'un des messages d'erreur d'ICMP). Ce message envoye 
par un controleur de reseau indique qu'il ne connaTt pas de terminal 
possedant cette adresse. 



30 L'annexe 2 contient un programme ecrit en pseudo-code pour coder 

le module d'elargissement du masque permettant de faire varier la valeur de 
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I'adresse du terminal au sein du sous-reseau. La figure 4 presente un 
organigramme detaille correspondant au programme de I'annexe 2. 

Supposons maintenant que ie reseau possede des sous-reseaux. 
Comme il a ete dit dans le preambule de la description, avant chaque 
communication, le terminal emetteur d'un message doit verifier si Ie 
destinataire appartient au sous-reseau. Pour effectuer ce test, chaque 
terminal possede le masque de sous-reseau, ce masque est constitue de la 
concatenation de I'identifiant du reseau, de I'identifiant du sous reseau et du 
champ d'identifiant des terminaux avec tous les bits a « 0 ». Supposons un 
reseau de type B avec I'identifiant « 128 », « 168 » associe a un identifiant 
de sous-reseau code sur 7 bits. Ce sont alors les bits 10 a 16, les bits 1 a 9 
definissant I'adresse du terminal dans le sous-reseau. Le masque de sous- 



reseau est alors : 



255 


255 


254 


025 


11111111 


11111111 


11111110 


00000000 



Pour un meme sous-reseau, un ET logique entre le masque et une ■• 
adresse IP renvoie I'identifiant complet du reseau et du sous-reseau (appele ■ 
dans la suite identifiant reseau). Afin de determiner si le terminal destinataire 
appartient au meme sous-reseau, Ie terminal emetteur realise un ET logique 
entre I'adresse IP du destinataire et Ie masque de sous-reseau. Si cette 
operation renvoie un identifiant de reseau identique a la meme operation sur 
sa propre adresse, alors le destinataire est sur le meme sous-reseau que lui 
et il lui envoie directement le message. Si les deux identifiants de reseau + 
sous-reseau different, alors il doit envoyer le message a un serveur 
intermediaire. 

Le nouvel appareil desirant se configurer doit d'abord calculer un 
masque minimal permettant de calculer I'identifiant du reseau + sous-reseau. 
Les premiers bits definissent le type de reseau (A, B ou C) et de ce fait la 




taille de I'identifiant du reseau. Dans I'exemple, la configuration « 1 », « Q » 
indique que le reseau est de type B - identifiant « 128 », « 168 ». La taille de 
I'identifiant de sous-reseau est inconnue. Le nouvel appareil sait que les 
deux appareils qui ont communique par une « ARP request » sont du meme 

5 sous-reseau, et done leurs adresses IP possedent la meme valeur 
d'identifiant de sous-reseau. Cette valeur occupe un certain nombre de MSB 
bits de la valeur d'adresse de terminal. De la meme maniere que 
precedemment, le nouvel appareil va tout d'abord elaborer un masque 
minimal, en calculant la taille minimale du champ contenant la valeur 

10 d'adresse du terminal dans le sous-reseau. Pour cela, il determine la partie 
variante entre les deux adresses recues et calcule un masque qui filtre cette 
partie. Puis, if essaye toutes les valeurs correspondant a ce masque. Si Tune 
d'entre elles est disponible, le nouvel appareil la prend et se configure avec 
elle. Si aucune adresse n'est disponible, le nouvel appareil elargit le masque 

is en commencant par le bit a « 1 » le moins significatif du masque, ce bit 
passe a « 0 ». L'elargissement du masque et la recherche d'une adresse se 
deroule de la meme fapon que decrite precedemment pour un reseau sans 
sous-reseau. L'avantage de cette methode consiste en ce qu'elle permet a 
coup sur de tester en priorite toutes les adresses du sous-reseau. Si a la 

20 suite d'un nouvel elargissement d'un bit, le masque depasse le sous-reseau, 
cela est consecutif au fait que toutes les adresses du sous-reseau ont ete 
testees et aucune n'est disponible. Alors, au premier essai d'une adresse 
avec la nouvelle valeur du masque elargi, le terminal ne recevant aucune 
reponse recuperera cette adresse, mais lorsqu'il voudra verifier que cette 

25 adresse est bien disponible en effectuant une requete « ECHO » ICMP, il se 
rendra compte que cette adresse ne lui permet pas de communiquer. II emet 
alors a I'affichage un message indiquant que le generateur d'adresse n'a pas 
pu trouver une adresse. 



30 Etudions maintenant la solution selon un autre exemple de realisation 

concernant le second cas. 



Le reseau est alors timite a deux appareils. Ces appareils utilisant le 
protocole IP standard doivent de la meme facon que pour un reseau de type 
A, B ou C, avoir une adresse specifique qui leur permet de diaioguer. La 
solution selon cet autre exemple de realisation consiste en ce que le terminal 
en mode « Snooper » s'apercoive qu'aucun terminal ne repond a la requete 
ARP, il en deduit qu'il n'y a pas de terminal ayant cette valeur d'adresse et 
que done, il peut se I'approprier pour se configurer, ce qui lui evite de devoir 
calculer une troisieme valeur. 

Dans un premier temps, un appareil (dit « premier ») possede deja 
une adresse configuree, le second est mis en mode « snooper » seion le 
present exemple de realisation. La difference par rapport a la precedents 
situation est le fait que le premier appareil ne peut envoyer de requete de 
connexion vers un autre appareil car il est le seul a etre configure. L'astuce 
consiste a demander a I'utilisateur d'emettre sur le premier appareil une 
requete de connexion vers un appareil qui n'existe pas. L'appareil ,:.a 
configurer recoit cette adresse, s'apercoit quelle est disponible car aucun 
appareil ne repond a cette requete, et decide de se 1'affecter. C'est done 
bien le meme processus que precedemment, en le simplifiant au maximum, 
le terminal n'a plus besoin de calculer une valeur d'adresse, il recuperet 
meme valeur qu'une adresse d'un terminal qui en fait n'existe pas. Pour 
calculer fakement une adresse compatible avec le reseau, le terminal 
configure emet une seconde qui ne differe que de la valeur d'un seul bit. 
Selon un perfectionnement particulierement avantageux, le bit a changer 
appartient a I'octet de poids faible de l'adresse et plus particulierement ceiui 
de poids le plus faible (LSB). De cette fagon, si l'adresse du premier appareil 
est paire (valeur du LSB egale a « 0 ») alors, il lance une requete de 
connexion a un appareil dont la valeur d'adresse est la meme que la sienne 
sauf pour le bit le moins significatif qui est force a « 1 » (l'adresse 
immediatement superieure). De meme si l'adresse est impaire (valeur du 
LSB egale a « 1 » ) alors, il lance une requete de connexion a un appareil 
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dont la valeur d'adresse est la meme que la sienne sauf pour le bit le moins 

significatif qui est force a « 0 » (I'adresse immediatement inferieure). 

Le reste de la procedure se deroule de la meme facon. Le masque 
calcule ne peut donner que 2 adresses et I'une des 2 est forcement valide. 

5 

Les presents modes de realisation doivent etre consideres a titre 
d'illustration mais peuvent etre modifies dans le domaine deftni par la portee 
des revendications jointes. En particulier, I'invention ne se limite pas aux 
decodeurs de television mais peut s'appliquer a tout dispositif de reception 
10 d'emissions audiovisuelles numeriques : ordinateur, appareil connecte a un 
reseau IP 




ANNEXE 1 

IP_Auto__Find_Mask (IN n :entier) 
var utilise : booieen 
var atteint : booieen 
var icmp_emis : booieen 
pour i de 2 n -1 a 0 

iPapparei^OPametteur A Masque) Vi 

utilise = faux 
atteint = faux 
icmp_emis = faux 

si (n mod 8 =- 0 AND (N=0 OR R=2"-1)) alors 
utilise = vrai 

sinon 

pourj de 1 a 4 

Send an ARP request (ARP.emetteur = 

IPemeueur. ARP.destinataire = IP aP pa re ii) 
Attente de reponse ARP pendant duree fixee 
si (reponse ARP re 9 ue AND (ARP.emetteur = 
IP ap pare„ OU ARP.destinataire == 1P appare B )) 
alors 

utilise - vrai 
j = 5 

fin si 
fin pour 

fin si 

si (NOT utilise) alors 

Configuration de la pile IP sur I'appareil avec IP app 
Mode Snooper inactif 

Emission d'une requete d'echo ICMP a IPemeueur 
icmp_sent = vrai 




Attente de la reponse ICMP pendant duree fixee ou reponse 
du message indiquant que «destinataire non atteint» 
si (requete Echo ICMP echo recue) alors 
atteint = vrai 

5 fin si 

fin si 

si (icmp_emis) alors 
sortie 

fin si 

10 Mode Snooper actif 

fin pour 

si (atteint) alors 

Configuration IP OK 

sinon 

15 Echec configuration IP 

fin si 



ANNEXE 2 

20 IP_Setup : 

var n : entier 

n = (nombre de "0" a la fin de Masque) 
faire 

IP_Auto_Find_Mask (n) 
25 si (Echec configuration IP) alors 

n = (nombre de "0" a la fin de Masque) 
Masque = Masque - 2 n 

fin si 

tant que (Echec configuration IP ET n < 16) 
30 si (Echec configuration IP) alors 

Echec initialisation 




sinon 

Initialisation OK 

fin si 



20 

Revendications 



1 . Procede de generation d'une valeur d'adresse pour un terminal de 
communication relie a un reseau, !e procede etant caracterise en ce qu'il 
5 comporte les etapes suivantes, au niveau du terminal : 

a) reception d'un couple de premiere et seconde valeurs d'adresse a 
partir d'au moins une communication captee sur le reseau, 

b) determination d'une valeur caracteristique du reseau, ladite valeur 
etant contenue dans ia premiere et la seconde valeur d'adresse 

io c) calcul d'une troisieme valeur d'adresse contenant la valeur 

caracteristique du reseau, 

d) affectation de la troisieme valeur d'adresse au terminal si cette 
valeur n'est pas deja affectee a un autre terminal. 

15 2. Procede de generation d'une valeur d'adresse selon la 

revendication 1, caracterise en ce que si le terminal deduit de la 
communication captee sur le reseau de communication que la seconde 
adresse est disponible, alors i'etape de calcul consiste a donner a la 
troisieme valeur Ia valeur de la seconde valeur. 

20 

3. Procede de generation d'une valeur d'adresse selon la 
revendication 1, caracterise en ce que la troisieme valeur est calculee en 
concatenant la valeur caracteristique du reseau avec une valeur propre, 
cette valeur propre etant maximale lors du premier calcul, cette valeur propre 

25 etant retranchee d'une unite chaque fois que la precedente troisieme valeur 
calculee se trouve affectee a un autre terminal. 

4. Procede de generation d'une valeur d'adresse selon la 
revendication 3, caracterise en ce qu'il comporte une etape consistant a 
changer la valeur du bit de poids le plus faible de la valeur caracteristique du 

30 reseau, la nouvelle valeur caracteristique etant diminuee de ce bit, ladite 
etape etant declenchee lorsque toutes les troisiemes valeurs calculees a 
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partir de la precedente valeur caracteristique du reseau sont deja affectees a 

un terminal. 

5. Procede de generation d'une valeur d'adresse selon Tune 
quelconque des revendications precedentes, caracterise en ce que I'etape 
d'affectation comprend une etape d'emission d'une requete de 
communication vers un terminal possedant la troisieme valeur d'adresse, et 
une etape d'attente de reception d'une reponse, I'existence d'une reception 
signifiant que la troisieme valeur d'adresse n'est pas disponible. 

6. Procede de generation d'une valeur d'adresse selon I'une 
quelconque des revendications 1 a 4, caracterise en ce que I'etape 
d'affectation comprend une etape d'emission d'une requete de 
communication vers un terminal possedant la troisieme valeur d'adresse, et 
une etape de reception d'un message emis par le reseau suite a ladite 
requete indiquant que la troisieme valeur d'adresse n'est pas affectee a un 
terminal du reseau, I'etape de reception d'un tel message declenchant 
I'affectation de la troisieme valeur d'adresse au terminal. 

7. Appareil electronique destine a etre connecte a un reseau de 
communication (4) comprenant un moyen de communication bi-directionnel 
(3) avec ledit reseau, caracterise en ce qu'il comporte un moyen de 
reception (3, 5, 6) d'un message comportant une premiere et une seconde 
valeur d'adresse, un moyen (5,6) pour determiner une valeur caracteristique 
du reseau qui constitue une partie de la premiere et de la seconde valeur 
d'adresse, et pour calculer une troisieme valeur d'adresse contenant la 
; valeur caracteristique du reseau, et pour affecter cette troisieme valeur 
d'adresse a I'appareil si a la suite d'une requete de communication emise 
par le moyen de communication (3) a destination d'un appareil possedant la 
troisieme adresse, il s'avere que cette troisieme valeur d'adresse n'est 
affectee a aucun terminal du reseau. 
0 8. Appareil electronique selon la revendication -7, caracterise en ce 

qu'il comporte un moyen d'emission (3,5,6) d'une requete de communication 





22 



vers un appareil possedant la troisieme valeur d'adresse, et un moyen de 
detection (3,5,6) d'une reponse a ladite requete, la detection d'une reponse 
signifiant que la troisieme valeur d'adresse n'est pas affectee a un appareil 
du reseau. 



ce que le moyen (5,6) de calcul concatene la valeur caracteristique du 
reseau precedemment determinee avec une valeur propre, cette valeur 
propre etant maximale lors d'un premier calcul, le moyen de calcul 
retranchant une unite a cette valeur propre pour calculer une nouvelle 

10 troisieme valeur d'adresse lorsqu'il s'avere que la precedente valeur 
d'adresse calculee est. deja affectee a un terminal. 

10. Appareil electronique selon Tune quelconque des revendications 7 
a 9, caracterise en ce qu'ii comporte un moyen (5,6) pour changer la valeur 
du bit de poids le plus faible de la valeur caracteristique du reseau, la 

1 5 nouvelle valeur caracteristique etant diminuee de ce bit, ledit moyen etant 
declenche lorsqu'il s'avere que toutes les troisiemes valeurs calculees a 
partir de la precedente valeur caracteristique du reseau sont deja affectees a 
un terminal. 



20 communication (4) comprenant un moyen de communication bi-directionnel 
(3) avec ledit reseau, caracterise en ce qu'il comporte un moyen de 
reception (3, 5, 6) d'un message comportant une premiere et une seconde 
valeur d'adresse, et un moyen (5,6) pour affecter la seconde valeur 
d'adresse a I'appareil s'il s'avere que cette seconde valeur d'adresse n'est 

25 affectee a aucun terminal du reseau. 

12. Appareil electronique selon la revendication 11, caracterise en ce 
qu'il comporte un moyen de detection (3,5,6) d'une reponse au message 
comportant la premiere et la seconde valeurs d'adresse pendant un temps 
determine, I'absence de reponse signifiant que la seconde valeur d'adresse 

30 n'est pas affectee a un appareil du reseau, et peut etre affectee a I'appareil. 



5 



9. Appareil electronique selon la revendication 7 ou 8, caracterise en 



11. Appareil electronique destine a etre connecte a un reseau de 
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